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METHOD AND CIRCUIT FOR PROCESSING DATA IN 
COMMUNICATION NETWORKS 

BACKGROUND OF THE INVENTION 

[01] The invention relates to the field of data processing in communications 
networks and more specifically to a method and circuit for detecting standard patterns 
in data such as those found in header bytes SONET-based telecommunication 
systems. 

[02] In some telecommunication systems, data is transmitted with a predetermined 
structure called the frame. The frame typically contains a header (or overhead) 
section where information about the particular frame resides, and a payload section 
where the actual data resides. Different data transmission protocols may required 
different data frame. For example, SONET (Synchronous Optical Network) which is 
a transmission multiplexing standard for high-speed data communications within 
North America, has as its basic building block a 51.84Mb/s, OC-1 (Optical Carrier 1) 
frame. The organization of an OC-1 frame 24 is depicted in Figure 7. The structure 
of the OC-1 frame 24 can be thought of as a two dimensional matrix having nine rows 
25 with each row 25 containing 90 bytes of data. The frame's data is transmitted row 
by row, from left to right with the most significant bit (MSB) of each byte being 
transmitted first. The first three columns of each frame form the header section that is 
divided between section overhead 26 and line overhead 27 as shown. The remainder 
of the frame carries the synchronous payload envelope (SPE) 28 containing the data. 
The section overhead 26 includes a series of named bytes. Two of the named bytes, 
Al and A2 signal the start of the OC-1 frame. According to the SONET standard, the 
Al byte has a value F6 in hexadecimal (111 1_01 10 in binary) and the A2 byte has a 
value of 28 (0010J000 in binary). 
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[03] To achieve high data rates, multiple frame-aligned OC-1 signals are 
multiplexed to form a higher frequency OC-N signal. Figure 7 shows an OC-N signal 
23 which is made up of N OC-1 frames (24, 24a, 24b, etc.). The OC-N signal 23 
allows the system to operate at a frequency of (N)x(5 1 .84Mb/s). As shown in Figure 
5 7, the OC-N signal 23 can be viewed as a three dimensional frame having a depth of N 
tiers, each of which is an OC-1 frame 24. In SONET, data is transmitted serially with 
the sequence of byte transmission indexed first by tier depth N then by row then by 
column. So the Al byte of OC-1 frame 24 would be transmitted first, followed by the 
U Al byte of OC-1 frame 24a, followed by the Al byte of OC-1 frame 24b, etc. After 

M 10 the Al bytes of all N OC-1 frames are transmitted, the sequence steps along the row, 
Jf J and the A2 bytes of the OC-1 frames, 24, 24a, 24b, etc. are transmitted. The beginning 

HP pattern for an OC-N SONET signal is thus N consecutive Al bytes (Al= F6) followed 

J s by N consecutive A2 bytes (A2 = 28). This distinctive sequence must be detected by 

O a SONET receiver in order to distinguish the start of an OC-N frame. 

□ 15 [04] At the receiver end, the serial SONET data is first deserialized from a serial 
bitstream onto a multiple-bit (e.g., 1 6 bit) wide parallel data bus by a SERDES 
(Serializer/Deserializer) chip. The 16 bit wide bus is then further deserialized into a 
128-bit wide parallel bus for data processing in an OC-N framer chip. Since data 
arrives from the optical fiber as a serial bitstream, the data on the 128 bit bus, after the 
20 tw % o deserializing steps, may not fall on the Al A2 boundary. A method is needed to 
rearrange the data and align it in such a way that the data aligns along the Al A2 
boundary. 

[051 Several methods of accomplishing this data alignment are known in the art. 
For example, one known method compares the 128 bits of data on the data bus with 
25 Al and A2 directly. As the Al A2 boundary can fall on any of the 128 bits, detecting 
the Al A2 boundary in one clock cycle according to this method requires 128, 128-bit 
comparators. The circuitry needed to accomplish detection of the Al A2 boundary 
according to this method is too large to be commercially practicable. Assuming state 
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of the art 0,18 micron process technology, a single 128 bit comparator has about 
4,500 unit cells. Implementation of 128 such comparators would thus require 756,000 
unit cells. Realignment by this method would also require 128, 128-to-l multiplexers, 
each of which requires 3,000 unit cells to implement. The total unit cell cost of the 
5 known direct comparison method is 1,100,000 unit cells, which is quite expensive. 

[06] An alternative method requires only one 128-bit comparator which directly 
compares the 128-bit data bus with Al and A2. In order to cover all possible 
locations of the Al A2 boundary, this second method shifts the 128-bit register one bit 
between every comparison until the boundary is found. This method has the 
Nj 10 advantage of requiring much less circuitry to implement, but requires potentially 128 
clock cycles to detect the Al A2 boundary. Such a long delay is not acceptable in real 
time data processing. 

[07] A third method for detecting the Al A2 boundary moves the detection logic one 
level closer to the line level. If detection can be performed at the input to the OC-N 
15 framer, on a 16-bit wide bus, unit cell savings can be realized. The shortcoming with 
this method is that the comparison has to be made at a much higher clock frequency 
(622MHz), which is a difficult timing requirement to meet. 

[081 What is needed is a method and circuitry for detecting data patterns such as the 
Al A2 boundary in an OC-N SONET frame using a small number of clock cycles and 
20 minimal circuit overhead. 



BRIEF SUMMARY OF THE INVENTION 

[091 The present invention provides methods and circuitry for detecting standard 
25 patterns in received data such as the Al A2 boundary in a SONET frame. In a specific 
embodiment, the present invention detects the SONET frame Al A2 boundary and 
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realigns the data along the Al A2 boundary in as little as five clock cycles with a 
minimum of logic circuitry. 

[10] A method according to embodiments of the present invention detects the Al A2 
boundary by monitoring half the bytes on a data bus for two consecutive clock cycles. 
5 The boundary is detected if all of the monitored bytes for the first cycle equal Al*, 
which is A 1 or any bit shifted value thereof, and all of the monitored bytes for the 
subsequent cycle equal A2*, which is A2 or any bit shifted value thereof Aspects of 

g! the present invention provide for storing the first set of data bus values in a first data 

w 

13 register to facilitate the comparison. Another aspect of the invention allows detection 

IP 

y 10 of the A1A2 boundary on a 128-bit bus. Additional aspects of the invention enable 

.if: 

S detection of the Al A2 boundary in any OC-N SONET frame. Other aspects of the 

¥ ' invention allow for detection of the Al A2 boundary by monitoring 8 bytes on the data 

Q bus per clock cycle. 

Jjf [11] A method according to the present invention is provided for bit shifting 

15 SONET data on a data bus such that each byte on the shifted bus equals either Al or 
A2. Other aspects of the present invention apply the bit shifting method to a 128-bit 
wide data bus. In some aspects of the present invention, 8 bytes of data on the data 
bus are compared with predetermined values for each of two clock cycles in order to 
determine the extent to which the output bus should be bit shifted. 

20 [12] Other aspects of the present invention are provided for byte shifting data on a 
SONET data bus such that all the bytes of at least one clock cycle are equal to Al and 
all the bytes of on the bus during a subsequent clock cycle are all equal to A2. 

[13] According to one embodiment of the present invention circuitry for detecting 
the Al A2 boundary in a SONET frame includes a first data register for storing the 
25 values on a SONET data bus and a comparator for comparing some portion of the 
stored values with a set of predetermined values and for comparing some portion of 
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the data bus values with predetermined values. Other aspects of the present invention 
provide a bit select output from a comparator, the value of the bit select being 
determined by the difference between the values of bytes in the first data register and 
predetermined values. Other aspects of the present invention provide a second data 
5 register coupled to the first data register for storing the first data register's values on a 
subsequent clock cycle. 

[14] Other embodiments of the present invention provide a bit shifter for mapping a 
gf: SONET data bus onto a new bus such that each SONET header byte in the new bus 

0 equals either Al or A2. Other aspects of the present invention provide for the bit 

rift 

Si 10 shifter to take input from the bit select as well as from the first and second data 

m registers. Another embodiment of the present invention includes a bit shifter realized 

u as an array of multiplexers. Another embodiment of the present invention provides a 

© third data register to store the bit shifted bus and a fourth data register to store the 

1 y 

53 values in the third data register on a subsequent clock cycle. 

15 [151 Alternate embodiments of the present invention shift data on a SONET data 
bus such that the data are aligned along the Al A2 boundary. Some aspects of the 
present invention provide a byte selection circuitry that takes input from the third data 
register to determine the location of the Al A2 boundary with respect to the edge of 
the SONET data bus. Other embodiments provide that the byte select circuitry 

20 outputs a byte select bus. Other aspects of the present invention provide a byte shifter 
that takes as input the byte select bus as well as the outputs of the third and fourth data 
register, and outputs a new data bus, byte shifted such that bus data are aligned along 
the Al A2 boundary. Alternative embodiments of the invention provide a fifth data 
register to store the aligned bus values prior to output 

25 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[161 Figure 1 is a datapath block diagram illustrating an Al A2 boundary detection 
technique according to an embodiment of the present invention ; 

[17] Figure 2 shows the time varying states of the two data registers of Figure 1 as 
5 well as the contents of the incoming 128-bit data bus; 

[18] Figure 3 shows a datapath block diagram of bit realignment of the data bus 
according an embodiment of the present invention; 

[19] Figure 4 shows the states of two data registers comprising bit aligned data 
according to an embodiment of the present invention; 

[20] Figure 5 shows a datapath block diagram of byte realignment according to an 
embodiment of the present invention; 

[21] Figure 6 shows the time varying contents of a data register containing data 
aligned in accordance to the A1A2 boundary according to an embodiment of the 
present invention; 

15 [22] Figure 7 shows a graphical depiction of an OC-N SONET frame; 

[23] Figure 8 shows the Al A2 detection method when the Al A2 boundary is in the 
upper half of the input bus; 

[24] Figure 9 shows the Al A2 detection method when the Al A2 boundary is in the 
lower half of the input bus; and 
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[25] Figure 10 is a block diagram of a SONET line card with including a framer 
operating according to an exemplary embodiment of the present invention. 



5 DETAILED DESCRIPTION OF THE INVENTION 

[26] Referring to Figure 1, there is shown a simplified datapath block diagram for 
detecting the Al A2 boundary in a SONET frame according to one embodiment of the 
present invention. Serial data P0[ 127:0] arrives on an input line 1 after having 

Mi; 

Jg undergone optical-to- electrical conversion. The incoming data P0[ 127:0] is loaded 

ctJ 10 sequentially into two multi-bit (e.g. 128 bit) data registers, DataRegl 6 and DataReg2 
^ 7 as shown. Various specific embodiments of the present invention are described 

01 herein in the context of a SONET framer implemented using 128 bit wide bus. It is to 

be understood, however, that the specific bus width or other implementation-specific 
values and numbers provided herein are for illustrative purposes only, and that the 
15 invention applies to telecommunication systems with other implementations. In the 
exemplary implementation shown in Figure 1, each of the registers DataRegl 6 and 
DataReg2 7 is a 128 bit register accommodating 16 8-bit bytes of data. The registers 
are designed to store two consecutive 128-bit data with DataReg2 storing the first 
128-bit data, and DataRegl storing the immediately following 128-bit data. Breaking 
20 down the data stream into pairs of bytes, the data flow in time at the inputs and 
outputs of the registers is as follows: 

[27] P2[127:112], P2[l 11:96], P2[95:80], P2[79:64], P2[63:48], P2[47:32], 
P2[31:16], P2[15:0], 



m 



[28J Pl[127:112], Pl[l 11:96], Pl[95:80], Pl[79:64], PI [63:48], Pl[47:32], 
25 P1[31:16],P1[15:0], 
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[29] P0[127:112], P0[1 11:96], P0[95:80], P0[79:64], P0[63:48], P0[47:32], 
P0[31:16], P0[15:0], 



[30] where P2[127: 1 12] arrives at the framer's input first, and P0[15:0] arrives at 
the framer's input last. 

5 [31] Figure 2 provides a depiction of the data flow through the registers in time. A 
lower block 1 10 of 64 bits of P0[127:0] data on the data input line 1 is defined by 
Ej byte number 9 and below, and an upper block 1 00 of 64 bits of P 1 [ 1 27:0] data is 

CJ defined by byte number 10 and above, as shown. These 64 bit blocks are designated 

%f P0[63:0] 110 and Pl[127:64] 100 5 respectively. In terms of the sequence of arrival, 

5 10 Pl[127:64] 100 arrives first, followed by PI [63:0] 101, followed by P0[1 27:64] 111, 

m 

followed by P0[63 :0] 1 1 0. When the header of an OC-N frame arrives, at some point 
in time, each byte in P0[63:0] 1 10 will have a value of A2* and each byte in 
© Pl[127:64] 100 will have a value of Al* A2* is either A2 itself, or A2 bit shifted in 

S3 binary. Al* is either Al itself or Al bit shifted in binary. In the exemplary 

1 5 embodiment described herein, Al * is defined as any of the following binary values: 
Al itself: 1 1 1 1_01 10, Al left shifted 1 bit: 1 1 10_1 101, Al left shifted 2 bits: 
1 101_101 1, Al left shifted 3 bits: 101 1_01 1 1, Al left shifted 4 bits: 01 10_1 1 1 1, Al 
left shifted 5 bits: 1 101_1 1 10, Al left shifted 6 bits: 101 1_1 101, or Al left shifted 7 
bits: 01 1 11011. Similarly, A2* is defined as any of the following binary values: A2 
20 itself: 0010_1000, A2 left shifted 1 bit: 0101_0000, A2 left shifted 2 bits: 1010_0000, 
A2 left shifted 3 bits: 0100_0001, A2 left shifted 4 bits: 1000_0010, A2 left shifted 5 
bits: 0000_0101, A2 left shifted 6 bits: 0000_1010, or A2 left shifted 7 bits: 
0001_0100. 

[32] When each byte in the block P0[63:0] 110 equals A2* and each byte in the 
25 block Pl[127:64] 100 equals Al*, the Al A2 boundary must be somewhere among the 
136 bits formed by Pl[63:0] 101 and P0[127:56] 1 12. One extra byte is included in 
this window because of the possibility that Al* and A2* will actually be shifted 7 bits 
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from the Al and A2 values. According to this embodiment of the present invention, 
the data in Pl[127:64] 100 of the first data register 6 and the data in P0[63:0] 1 10 of 
the data input are compared by a comparator 8 (in Figure 1) with Al * and A2*, 
respectively. When matches between all 8 bytes in PI [127:64] and Al* and all eight 
5 bytes in P0[63:0] and A2* are detected by the comparator, the Al A2 boundary has 
been detected. 



[33] Figure 8 depicts an exemplary condition whereby the Al A2 boundary is 
H detected according to the present invention. There is shown the situation where the 

O A1A2 boundary 1 13 occurs among the first 64 bits of the 128-bit bus, which is to say, 

!jj 10 somewhere in P0[127: 64]. Referring to Figure 8, at time T = 0, P0[127:0] 9 is 
% composed entirely of Al * bytes. At time T=l, the subsequent clock cycle, the prior 

^ P0[ 127:0] values have been clocked into the first data register and are now 

O represented by Pl[127:0] 10. The A1A2 boundary 1 13 now occurs on the incoming 

P 'i 

p data bus among the block P0[127:64] 111. Under these conditions, detection of the 

S 15 A1A2 boundary 1 13 occurs at time T=l since Pl[127:64] 100 all equal Al* and 
W P0[63:0] 1 10 all equal A2*. 



[34J Figure 9 illustrates how the method of the present invention detects the Al A2 
boundary when it occurs among the last 64 bits in the data bus, P0[63:0] 110. At time 
T = 0, P0[127:0] 9 is composed entirely of Al *. At time T=l, the subsequent clock 

20 cycle, P0[127:0] 9 contains the Al A2 boundary in the last half of the register P0[63:0] 
110. At time T=2, the prior values P0 have been clocked into the first data register 
and are represented by the values Pl[127:0] 10. At time T=2, the A1A2 boundary 113 
occurs in the lower half of PI or PI [63:0] 101. When this occurs the blocks of the 
upper half of PI, PI [127:64] 100 all equal Al* and the blocks of the lower half of P0, 

25 P0[63:0] 1 10 all equal A2*. The detection condition, in this case, occurs after 3 clock 
cycles rather than in 2, as in Figure 8. 
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[35] Referring again to Figure 1, there is shown a comparator 8 receiving input from 
the incoming data bus 1 and DataRegl 6 according to the method described above. 
The comparator compares the values of the lower half of the data input bus P0[63:0] 9 
with the values of the upper half of DataRegl 10 with eight bytes of A2* and eight 
bytes of Al* respectively. In one embodiment of the invention, the comparator is 
realized by an array of eight 128-bit comparators (not shown). Based on the values of 
Al* and A2*, the comparator 8 generates output control bits on a bit selection control 
bus, BitSelect[7:0] 5. These control bits are used to shift the data in each byte, so that 
the data in each byte is either Al or A2 



y 1 0 136] In the method of the invention described above, it was demonstrated that the 
Al A2 boundary occurs among the 136 bits formed by PI [63:0] 2, and P0[127:56] 1. 

h $ 

U1 Since the comparison takes one clock cycle to generate the control signal on 

»? 

Q BitSelect[7:0] 5, one clock cycle delay is needed to compensate the clock difference 

between the BitSelect[7:0] and the data bus. In order to realign the data in accordance 
15 with the extent of the bit shift, the invention reconfigures P2[63:0] 3 and PI [127:56] 4 
to form a single realigned 128 bit long data. Figure 3 shows in more detail how an 
exemplary embodiment of the present invention accomplishes the bit alignment of the 
data. In this example, a multiplexer array 14 includes 128 8-to-l multiplexers and 
receives signals P2[63 :0] 3 and PI [127:56] 4 at its inputs as shown. These values 
20 represent portions of the contents of DataRegl 6 and DataReg2 7 respectively. 

Together, P2[63:0] 3 and PI [127:56] 4 represent 136 sequential bits from the original 
serial data stream. Multiplexer array 14 receives the Bit Select[7:0] signal at its select 
input 1 1 . The control signal BitSelect[7:0] is used to shift the data in the new data bus 
26 at the output of the multiplexer array 14. In the exemplary embodiment described 
25 herein, the shift amount is from 0 to 7 bits, so that each byte in the 128 bit output data 
bus 26 is either Al or A2, as shown in Figure 4. The multiplexer array 14 thus shifts 
the data P2[63:0] 3 and Pl[127:56] 4 into a third 128-bit register 15 such that each 8- 
bit block of DataReg3 15 contains only Al or A2. The shifted data are stored in 
DataReg3 15 as well as another sequential register, DataReg4 16. The values of these 
30 two registers are represented by F0[127:0] 12 and Fl[127:0] 13, respectively. The bit 
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alignment step according to this embodiment of the invention requires two clock 
cycles to complete. The values of DataReg3 and DataReg4 are shown in Figure 4. 

[371 The final alignment step in a method according to the present invention, byte 
shifts the data so that it is aligned along the Al A2 boundary. Figure 5 shows Byte 
5 Select Logic 19, which takes input F0[127:0] 12 from DataReg3 15. The data 

F0[127:0] 12, is examined to determine the location of the Al A2 boundary, in terms 
of number of bytes, from the edge of the bus. A 16-bit byte select control signal 
M; ByteSelect[15:0] 17 is generated onto bus 17 by the Byte Select Logic 19. Figure 5 
O also shows an array 20 of 128 16-to-l multiplexers accepting both F0[127:0] 12 and 

01 

%i 10 Fl [127:0] 13 as inputs. The multiplexer array 20 shifts the input data onto an output 
J! 128-bit register 2 1 in accordance with the ByteSelect{ 1 5:0] signal on bus 17 such that 

m the output register 21 contains either Al only or A2 only as is shown in Figure 6. 

O This final alignment step requires 2 clock cycles to complete. 

D [38] Figure 10 is a block diagram of a SONET line card 200 that includes a framer 

ffe? . 

15 implemented according to one embodiment of the present invention. Line card 200 
includes an optical transceiver 202 that receives optical data from the fiber channel 
204 and converts it to an electrical signal. The output of the optical transceiver 202 
connects to an electrical transceiver 206 that performs the SER/DES functionality 
among others. The deserialized data at the output of electrical transceiver 206 is 

20 applied to a framer 208. Framer 208 detects the Al A2 boundary and realigns the data 
as described above, and forwards it to a network processing unit NPU 210. The NPU 
210 interfaces with the switch fabric and performs various functions such as traffic 
control, protocol conversion and the like, 

[39] The SONET line card 200 using the framer 208 according to the present 
25 invention has a superior performance due to the speed and efficiency of the framer. 
The method of the instant invention as applied, for example, to the framer 210 of line 
card 200, has at least two distinct advantages over prior art methods of aligning data 
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along the Al A2 boundary. First, the method of the present invention as demonstrated 
in the exemplary embodiment above can accomplish the alignment in as few as five 
clock cycles. Second, the exemplary implementations of the present method 
presented herein are far more cost effective in terms of hardware requirements. 
5 Simulations have shown that the boundary detector according to the present invention 
can reduce the amount of circuitry down to as much as only 10% of the logic required 
by prior art implementations to perform the same function in a similar amount of 
time. 

[40] In conclusion, the present invention provides method and circuitry for detecting 
10 a boundary between two bytes of received data. In a specific implementation, the 
invention detects the Al A2 boundary of a SONET OC-N frame within a reduced 
number of clock cycles requiring significantly smaller circuitry to implement. While 
the above provides detailed description of specific embodiments, it is to be understood 
that various modifications, alternative implementations and equivalents are possible. 
15 The scope of the invention should therefore not be limited by the embodiments 

described above, and should instead by determined by the following claims and their 
fiill breadth of equivalents. 
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